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区 分 站 点 状态 的 轮 询 系统 E(x) 特 性 分 析 
孙 洋 洋 ， 杨 志 军 


(云南 大 学 信息 学 院 , 昆明 650500) 


摘 要 : 针对 提高 轮 询 控 制 系统 的 工作 效率 和 资源 利用 府 ， 提出 了 站 点 休眠 活动 状态 的 限定 (K=2) 轮 询 控 制 系统 。 运 用 
概率 母 函 数 与 诅 入 式 马 汞 科 夫 链 的 方法 研究 了 系统 的 数学 模型 。 仿 真实 验 结 果 表 明 ， 理 论 值 与 实验 值 近 似 相等 ， 表 明 
该 分 析 方 法 正确 合理 。 有 系统 在 限定 (K=2) 策 略 基 础 上 ， 根据 站 点 所 处 的 休眠 活动 状态 ,服务 器 对 站 点 进行 服务 。 采 用 限 
定 (K=2) 服 务 策略 保障 系统 公平 性 不 受 损害 , 而 区 分 站 点 的 休眠 活动 状态 又 避免 了 对 无 信息 分 组 的 休眠 站 点 的 服务 。 与 
已 有 的 服务 策略 相 比 较 ， 系 统 性 能 明显 改善 。 
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Analysis of E(x) characteristics of polling system that distinguishes site status 


Sun Yangyang, Yang Zhijun 
(School of Information Yunnan University, Kunming 650500, China) 


Abstract: Aiming at improving the working efficiency and resource utilization of the polling control system, a limited (K=2) 
polling control system for the site dormant activity state is proposed. The mathematical model of the system is studied by using 
the probabilistic parent function and the embedded Markov chain method. The simulation results show that the theoretical value 
is approximately equal to the experimental value, which indicates that the analysis method is correct and reasonable. Based on 
the limited (K=2) policy, the system serves the server according to the state of the dormant activity of the site. The qualified 
(K=2) service policy is used to ensure that the fairness of the system is not impaired, and distinguishing the dormant activity 
state of the site avoids the service to the dormant site without information packets. Compared with the existing service strategy, 


the System performance is significantly improved. 
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轮 询 控制 系统 中 ， 对 无 信息 分 组 的 空闲 站 点 的 查询 会 浪费 
系统 资源 。 文 献 [7] 通 过 对 有 信息 发 送 需求 的 站 点 分 配 信道 避免 
无 线 网 络 综合 了 传感器 技术 ， 嵌 入 式 计算 机 技术 和 无 线 通 ”空闲 查询 。 但 是 轮 询 调 度 表 和 站 点 状态 相互 独立 ， 对 于 空闲 站 
信 技 术 ,在 军事 ， 环 境 监 测 和 医疗 中 应 用 广泛 器 。 文 献 2，3] 分 。 点 来 说 ， 接 收 者 要 在 第 一 个 时 隙 内 没有 收 到 信息 数据 后 才能 转 
析 研 究 了 轮 询 排 队 论 系统 在 认 知 无 线 电网 络 以 及 研发 管理 模型 。” 换 至 下 一 个 发 送 者 ， 当 站 点 一 直 空 闲 时 ， 接 收 者 就 要 在 每 轮 信 
中 的 应 用 , 文献 [4] 分 析 研 究 了 轮 询 控 制 系统 在 无 线 网 络 中 的 应 道 分 配 中 都 要 对 空闲 站 点 进行 查询 ， 浪 费 系统 资源 。 

用 ， 文 献 [5] 研 究 了 其 在 FPGA 数据 采集 系统 中 的 应 用 。 针对 上 述 问 题 ， 基 于 动态 思想 名 本 文 提出 了 区 分 忙 闲 站 点 
文献 [6] 轮 询 系统 中 的 限定 K=N) 服 务 系统 ， 根 据 服务 的 ”的 限定 区 =2) 轮 询 系统 模型 (Busy and idle polling limited K=2 ， 
类 型 不 同 ， 通 过 对 K 的 不 同 取 值 ， 可 以 区 分 业务 优先 级 , K 值 ” BIPL2)。 
越 大 每 次 发 送 的 信息 分 组 也 越 大 ， 优 先 级 越 高 ， 从 而 达到 多 优 系统 根据 站 点 是 否 有 信息 分 组 发 送 需 求 将 其 区 分 为 忙 闲 状 
先 级 的 控制 方式 ， 然 而 文献 [6] 并 没有 对 限定 (K>1) 服 务 策略 作 。 ” 态 ， 每 轮 查询 根据 站 点 绥 冲 区 状态 更 新 轮 询 调度 表 ， 服 务 器 仅 
里 论 分 析 。 随 着 现代 网 络 技术 的 快速 发 展 ， 以 及 对 区 分 业务 优 对 有 服务 需求 的 忙 站 点 进行 服务 。 从 而 降低 了 系统 平均 等 待 时 
先 级 的 强烈 需求 , 限定 (K=1) 服 务 策略 已 不 能 满足 实际 需要 , 迫 间 ， 提 高 了 系统 工作 效率 。 采 用 概率 母 函 数 包 与 嵌入 式 马 尔 科 
切 需 要 限定 K>1) 轮 询 控制 策略 , 既 能 区 分 业务 优先 级 又 兼顾 系 ” ” 夫 链 0 的 方法 ， 对 系统 模型 进行 了 深入 分 析 ， 最 后 ， 通 过 仿 
统 公平 性 ， 同 时 为 限定 服务 的 后 续 研 究 贡 定理 论 基础 。 实验 验证 了 模型 理论 分 析 的 正确 合理 性 。 
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1 ”系统 模型 


1.1 模型 原理 分 析 

BIPL2 系统 中 有 N 个 站 点 和 一 个 服务 器 如 图 1 所 示 。 服 务 
器 首先 对 站 点 的 状态 进行 更 新 ， 这 样 服务 器 只 对 有 发 送 需 求 的 
忙 站 点 进行 发 送 服务 。 这 样 服务 器 不 再 侦 听 查询 空闲 站 点 ， 从 
而 降低 了 系统 的 平均 排队 队长 和 平均 等 待 时 间 ， 服 务 过 程 中 采 
限定 (K=2) 服 务 方式 就 是 每 次 轮 询 仅 发 送 2 个 信息 分 组 。 


站 点 1 站 点 2 站 点 3 


| | 


—、 


Se 


站 点 N 


服务 器 


图 1 轮 询 系统 模型 


1.2 变量 定义 

6G(n) 表示 站 点 ili=1,2...N) 在 时刻 所 缓存 的 信息 分 组 的 
个 数 ; 

Vi(n) 表示 服务 器 对 i 号 站 点 按 限定 服务 策略 对 信息 分 组 发 
送 所 需要 的 时 间 ; 

7(V) 表示 在 v(m) 时间 内 进入 j 站 点 的 信 
且 j(j=1,2...N), 
1.3 ”模型 假设 条 件 

a) 到 达 各 站 点 的 信息 分 组 服从 独立 同 分 布 的 泊 松 过 程 ， 其 
分 布 的 概率 母 函 数 、 均 值 、 方 差分 别 是 4(z) ,4=4O) ， 
01 =A(D+A4-A,; 

b) 服 务 器 对 任意 一 个 信息 分 组 的 的 服务 时 间 服 从 独立 、 同 
分 布 的 概率 分 布 ， 其 分 布 的 概率 母 函 数 、 均 值 、 方 差分 别 是 
B(zi),P=B), og = 有 BOD+O-O 

9 服务 器 完成 站 点 的 发 送 服务 后 ， 在 站 点 之 间 切 换 时 ， 所 
耗费 的 时 间 分 布 概率 母 函 数 为 R,(z,;) ， 均 值 为 X= Ri(D， 方 
差 为 o, = RiQ) 二 7 三 一 7 玫 

d) 每 个 终端 站 点 内 的 存储 器 有 足够 大 的 缓存 容量 ， 不 会 发 
生 数 据 信 息 丢 失 ; 

6) 对 于 进入 到 存储 器 内 的 缓存 信 
务 (FCFS) 的 策略 进行 发 送 。 
1.4 概率 母 函 数 

假定 在 时 刻 i 号 忙 站 点 (=1,2,…,N) 接受 服务 器 的 发 送 服 
务 ， 当 i 号 忙 站 点 按 限定 (K=2) 服 务 的 规则 对 存储 器 内 缓存 的 信 


息 分 组 的 个 数 ， 


息 分 组 ， 将 按照 先 到 先 服 


Ninakiy 合 作 期 刊 ， 


态 的 轮 询 系统 E(x) 特 性 
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学 三 


孙 洋 洋 ， 等 : 区 分 站 点 
撕 入 式 马 尔 科 夫 链 ， 在 系统 稳定 条 件 下 ， 该 马尔 科 夫 过 程 
次 ， 不 可 约 ， 非 周期 的 ， 并 且 有 唯一 的 稳 态 分 布 。 稳 态 状 态 下 
概率 分 布 为 P[ 有 CD = ;i 二 1,2,3,…N] ,在 bw 时 刻 , 系统 的 
状态 可 表示 为 : {+D,S 名 +tDS (n+tD,…, SntD} 。 

在 WA <1 的 系统 稳定 51 条 件 下 其 概率 分 布 的 母 函 数 


齐 


| 


GD DRDDv ye > 


> 
为 =0 如 =0 洲 XN 


(Wy sy) 2 2 ZY T=12aN (1) 
服务 器 在 bs 时 刻 开始 对 it1 号 忙 站 点 服务 时 ， 有 关系 


I 


式 : 
Sn+l) = 6,(m) +7,(0;) 2} ; 
Sn+D)=7,(0,) 加 


则 系统 在 ,时刻 的 状态 变量 的 母 函 数 为 


N 
由 Ei (ntl) 
Gaz ast zy) = lim EL] [z 上 = 
J= 


N N 
1 
RTIAGYBI TS G0) Gs) 
i=1 j=l i 


Gi (zi 2 15070 Zw)] + Gi 1)0, Zi41).72N) 


N N 
+B[[ [4,2))]G.(21...6 150, 54010...21) —G(0...0) + 2 4,(z))G,(0...0) (3) 
j=1 j=1 


其 中 : G=12…N) .G(0,0…0) 为 上 时 刻 全 部 N 个 终端 站 存储 器 
内 存储 的 信息 分 组 数 均 为 0 时 的 系统 状态 变量 概率 分 布 母 函数 。 
1.5 平均 排队 队长 

定义 ”第 i 号 站 点 在 时 刻 进行 发 送 时 ， 第 j 号 站 点 存储 器 
内 存储 的 信息 分 组 数 8(7) 为 平均 排队 队长 。 

定义 系统 一 阶 偏 导 特性 为 


gD= lim 6G;(zz ZN) 


1 2Z2 ZN 一 > Oz, 
i=1,2,..,N; j=1,2,..,N (4) 
6 ZN) 
goCD= lim i 
1,22 1 LN 1 Oz 
J 
i=1,2,..,N;j =b2,.. i hith..,N (5) 


定义 系统 二 阶 偏 导 特性 为 : 


2 
DG 


sjO= lim 


| Oz Oz 
=],2,.0N; T=L2 0 NIE=1,2,,...N (6) 
根据 式 (4)~(6) 对 式 (3) 中 变量 A(z)、B(z)、 Ri(z,) 、 


Gi(213 73 yi) 和 Ci(zz… Zi_1» ,0, Zir1’* wy 求 一 阶 和 二 阶 偏 


息 分 组 服务 完成 后 ， 服 务 器 转 去 服务 i+1 号 忙 站 点 ，i+1 号 站 
点 在 tn 时 刻 接受 服务 器 的 服务 。 定 义 随机 变量 Si(1) 为 i 号 
人 忙 站 点 (i=42.… 入 ) 在 th 时间 其 存储 器 内 缓存 的 等 待 被 服务 的 
数据 信息 分 组 的 个 数 ， 则 在 时 刻 系 统 的 状态 可 表示 为 
[所 0D, 名 (7).…-Sn (1)] 。 轮 询 系统 的 站 点 数量 相对 确定 ， 服 务 
开始 时 刻 系 统 状态 是 可 数 的 ， 由 离散 时 间 可 数 状态 变量 可 构成 


导 化 简 后 可 得 下 列 各 个 公式 ; 
gj,k)=04B (DA +A B+y]+ cA +y P+ 
APl2g,(K) gio) —280(0] + gi(j,k) 


+APB[28,()) — gi0()) —280C7)] 
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(iz jzk) (7) 
gn(jD)=0B WA +4B-24B+r B] 
+(CA+7) BP -DI2g,()) - gi0()) -28i0())] 
+2CA+7) Bagi(D +eA + gi(j,d) 


(iz#)) (8) 

gn(j =0B DAN+r I+ADPI+ gD)) 

+CA—7)Pl48(N) -28i0()) — 480 D+ AW 
(i#)) (9) 


gn)=0B GCC +7y)+AWDWB+4 
+(448—4)gD) +ADc+t ed) -44+7)B] (10) 


Nc 


=G,(0,0... 0 
其 中 c=G(0,0...0)， I NAH) 


式 (7) 和 (8) 计 算 ga(jk) 得 到 


ONANB (DOCA2+7D -4CA+7) B+N— 


[2gj(K) -gio(k) —2g jo(K)] -L284())— gio()) 2gx0() 
N NVN N ， NVN 
+246[> giCD + ,gi -4B ,sioCPD+ > si0k)] 
i=1 1 一 1 1 一 1 i=1 


N N 
+24B[ > ,8ioCPD+ > ,8io(CO] (11) 


1 一 1 1 一 1 


式 (9) 和 (10) 计 算 2 .8r( 广 旋 得 到 


OANB (A +7)- HMA+NBI+OAD-4g8,()) =0 


N N N 
+448 > 810 -248 > ,810 -448 > 8i0()) (12) 


1 一 1 1 一 1 1 一 1 


甘 


对 式 (11) 计 算 > 对 式 (12) 计 算 两 式 化 简 后 得 到 


均 排 队 队长 为 
0 
) = 一 一 一 [NB(D+N47HP)-4NO-4 
gi() = 1 NB B()+NAY+P)-4NB-Ap 


4+(y+P) A D-NYy+P) 40D A 
+ 站 i ] 


i=1,2,..,N (13) 


1.6 平均 等 待 时 间 
定义 : 从 信息 分 组 到 达 站 点 内 到 对 其 开始 进行 发 送 服务 时 
的 平均 时 间 间 隔 就 是 平均 等 待 时 间 


gD) 1 40 


0 4 0 和 


E[w,]= 


Chingxiy 合 作 期 天 


a 状态 的 轮 询 系 统 E(x) 特 性 


1 . 
MN (D+NAY+P) -AB 
NA (DAy+P) (y+P) A (1)- NAY) Bb 


1 4 (1 


1.7 ”平均 查询 周期 
定义 : 系统 平均 查询 周期 是 指 两 次 
时 间 ， 由 系统 一 阶 求 导 得 出 : 


查询 同一 站 点 间 的 平均 


0= Nc 
1-Na0+D) (15) 
1.8 系统 吞吐 量 
定义 系统 吞吐 量 是 指 单位 时 间 内 系统 所 能 传输 的 信 
数 : 


息 分 组 


T=NAB (16) 
2 ”实验 分 析 


2.1 实验 仿真 

根据 以 上 所 建立 的 BIPL2 系统 模型 ,在 系统 稳定 条 件 下 进 
行 数值 计算 和 仿真 实验 ， 且 BIPL2 系统 理论 值 由 式 (13)~(16) 计 
算得 出 。 

实验 仿真 在 MATLAB2014a 平台 完成 。 通 过 函数 生成 为 
均值 的 泊 松 分 布 序列 ， 模 拟 站 点 中 到 达 的 信息 分 组 数量 。 仿 真 
模拟 的 通信 过 程 处 于 理想 状态 ， 就 是 所 有 信息 分 组 全 部 发 送 成 
功 ， 丢 包 率 和 重 传 率 为 零 。 归 一 化 后 时 间 轴 按时 阶 划 分 。 

引 每 个 站 点 在 任 一 单位 时 隙 内 进入 甚 存储 器 内 的 信息 分 组 
数 服从 泊 松 分 布 ; 

b) 对 称 控制 系统 即 到 达 各 站 点 的 信 
分 布 ; 

9 系统 稳定 条 件 为 : NA4B <1; 

中) 仿真 参数 标注 于 图 形 下 方 。 


息 分 组 服从 相同 的 概率 


理论 值 ” “ 
实验 值 | 


和 6 7 8 9 1 
到 达 率 x 10 


图 2 吞吐 量变 化 (N=20，B=2, y=1) 


理论 值 
0.5| | 
0.45|- 
0.4|- 
刁 0.35| 
起 
起 0.3| 
其 
# 0.25| 
0.2- 
0.15| 
0.1 
0.05| = = 
1 2 3 5 6 7 8 9 10 
到 达 率 x 103 
图 3 平均 等 待 时 间 变 化 (N=20，B=2, 7y=1) 
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理论 值 。 


平均 排队 队长 


8. 
5 
4 
3|- 
2 
1- 
0 
04 


实验 值 | 


02 004 O08 O08 01 O12 014 01 018 02 022 
系统 负载 


图 4 平均 排队 队长 变化 (N=20，p =2，y=1) 


平均 查询 周期 


0 


理论 值 
实验 值 | 


45 一 5 
D02 004 006 008 01 0.12 0.14 016 018 02 0.22 
系统 负载 


图 5 “平均 查询 周期 变化 (N-20， =2,，y=1) 


30 


理论 值 
* 实验 值 
55|- TIKLN=10 
人 Pe 
蕊 中 
量 
她 15|- Tr E107 ] 
BIPL2N-10[ 
外 . “BIPL2N=20 
10F | 
5 ¥ 2 
= A 
二 
到 达 率 ‘io 


平均 等 待 时 间 


2.2 结果 分 析 
首先 从 图 
合理 的 
验 值 近似 程度 较 好 。 
图 4、5 分 别 控 


生 述 BIPL2 轮 询 控 


六 = 门限 服务 理 论 值 


图 6 和 限定 (K=1) 时 延 比 较 (B=2,7=1) 


5 6 E 
到 达 率 x 10° 


B=3, 7=1) 


2~5 能 够 看 出 ， 本 文采 
关系 统 ， 


述 了 平均 排队 队长 与 平均 查询 周 


负载 的 关系 ， 从 图 
系统 负载 的 加 大 而 相 
公式 住 导 相 
其 次 图 3 描述 J 
系 , 如 图 所 示 , 平 均等 
这 是 因为 信 


里 论 # 


应 增加 ， 且 理论 
致 。 
平均 等 


中 可 以 看 出 平均 排队 队长 与 平均 查 ? 


图 7 和 单一 门限 服务 与 完全 服务 的 平均 等 待 时 间 的 比较 (N=20， 


的 理论 分 析 方 法 能 较为 
理论 计算 值 和 计算 机 仿真 实 


期 与 系统 


和 周期 随 


待 时 间 


值 与 实验 值 误差 较 小 ， 


与 


与 站 点 信息 分 组 到 达 率 的 关 


待 时 间 随 到 达 率 的 增加 呈 线 性 增加 趋势 ， 


待 时 


间 。 


息 分 组 的 到 达 过 程 随 着 到 达 率 的 增加 而 增加 ， 从 而 
增 大 了 整个 系统 平均 等 


统 吞 吐 
一 方面 ， 如 图 3 所 示 到 达 率 的 增 大 同时 造成 
加 。 因 此 在 考虑 如 何 提高 系统 吞吐 是 


时 间作 为 约束 条 件 。 


并 且 图 2 描述 了 吞吐 机 
量 随 站 点 信息 分 组 到 达 率 的 加 大 也 呈 线 性 增 大 趋势 。 另 


孙 洋 


洋洋 ， 等 : 区 分 立 


ChinaX 
可 点 状态 的 


和 时 还 应 该 以 系统 


YB 人 A 
与 站 点 信息 分 组 到 达 率 的 关系 ， 系 


F 均 等 待 时 间 的 增 


平均 等 竺 


“BIPL2 理论 值 
14」 = BIPL2 实 验 什 
K1 理论 值 
入 K1 实 验 值 
oe 
9 a 7 i 1 0 
图 8 吞吐 量 比较 (N=20，B =2, y=1) 
| BIPL1 理论 值 
0.7H 二 BIPL1 实 验 什 
BIPL2 理论 值 党 
i BIPL2 实 验 值 
ey 
让 0sl 
"1 2 3 4 EE 8 9 本 
图 9 平均 等 待 时 间 比 较 (N=10,， B=2, y=1) 
BIPL2 控制 系统 的 核心 为 采用 限定 (K=2) 的 服务 策略 再 通 
过 区 分 站 点 忙 闲 状 态 来 提高 系统 效率 和 资源 利用 率 ， 与 已 存在 
的 现 有 服务 策略 相 比较 本 文 得 出 下 列 结 
由 图 6 可 以 看 出 BIPL2 系统 相 比 于 单一 限定 (K=1) 系 统 在 
平均 等 待 时 间 方 面 得 到 极 大 改善 。 图 6 表明 随 系 统 到 达 率 的 增 
大 单一 限定 (K=1) 的 平均 等 待 时 间 急 剧 增加 ， 而 BIPL2 系统 的 
平均 等 待 时 间 则 变化 缓慢 趋 于 稳定 ， 且 当 站 点 个 数 N 由 10 增 
加 到 20 时 单一 限定 K=1) 的 平均 等 待 时 间 增 加 迅速 波动 大 ， 而 
BIPL2 系统 则 增加 缓慢 波动 很 小 。 而 图 7 描述 了 在 相同 的 实验 


环境 
统 的 


的 平均 等 待 


EA 


， 单 一 门限 服务 科 
平均 等 


待 时 间 的 


变化 。 


[完全 服务 的 平均 等 待 时 
从 图 中 可 


时 间 明 显 


平均 等 


的 BIPL2 系统 的 平均 等 
务 , 是 因为 BIPL2 系统 避免 了 对 无 信息 分 组 的 空 
服务 ， 从 而 降低 了 系统 平 


率 的 增加 而 增加 ， 所 以 应 以 平均 等 
条 件 。 图 8 为 BIPL2 系统 和 
在 相同 的 平均 等 


的 限 


较 ， 从 图 中 可 以 看 H 


吞吐 


服务 策 
待 时 间 在 相同 


图 2 和 3 可 以 


| 
让 


三 


日 


更 大 。 


咯 : 


小 于 单一 门限 月 
完全 服务 、i 


的 条 件 下 是 依次 递增 的 ， 之 所 以 


间 与 BIPL2 系 
以 直观 的 看 出 BIPL2 系统 


了 


民 务 和 完全 服务 。 而 
展 服务 、 和 限定 服务 ， 其 


轮 询 系 


图 7 描述 


均等 


待 时 间 明 显 小 于 单 


待 时 间 ， 提 高 


得 出 系统 吞吐 量 和 平均 等 


Ml 


推导 得 出 分 忙 闲 限定 (K=1) 轮 询 系 统 模型 (busy 


门限 服务 和 完全 服 
闲 站 点 的 查询 
系统 工作 效率 。 
待 时 间 随 着 到 达 
待 时 间作 为 增 大 系统 吞吐 量 
限定 (K=1) 系 统 知 中 
待 时 间 条 件 下 BIPL2 系统 


[sl 
卫 


F 量 的 比 


and idle 


录用 稿 


polling limited K=1 


标 ， 


BIPL1 系统 得 到 很 好 的 业务 优先 级 的 区 分 ， 
均等 待 时 间 明 显 小 于 BIPL1 系统 ， 正 如 文章 所 述 


，BIPL1)。 在 此 选取 平均 等 待 时 间 为 比较 指 
9 所 示 ， 随 着 信息 分 组 到 达 率 的 增加 ，BIPL2 系统 与 
昌 BIPL2 系统 的 平 
限定 (K=2) 


如 图 


N| 


服务 策略 每 次 能 发 送 2 个 信息 分 组 , 相 比 于 限定 (K=1) 策 略 增 加 
了 每 次 所 能 发 送 的 信息 分 组 个 数 ， 因 此 BIPL2 系统 在 兼顾 系统 


公平 性 


3 


点 自 


对 空闲 站 点 的 查询 耗 能 ， 提 高 了 系统 工作 效率 和 资 


的 忙 


的 同时 还 降低 了 平均 等 待 时 间 。 


结束 语 
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